Wavelet Collocation Methods for a First Kind Boundary Integral Equation in Acoustic Scattering

In this paper we consider a wavelet algorithm for the piecewise constant collocation method applied to the boundary element solution of a first kind integral equation arising in acoustic scattering. The conventional stiffness matrix is transformed into the corresponding matrix with respect to wavelet bases, and it is approximated by a compressed matrix. Finally, the stiffness matrix is multiplied by diagonal preconditioners such that the resulting matrix of the system of linear equations is well conditioned and sparse. Using this matrix, the boundary integral equation can be solved effectively.     

Irregular Behavior of Solutions for Fisher’s Equation

This paper is concerned with the irregular behavior of solutions for Fisher’s equation when initial data do not decay in a regular way at the spatial infinity. In the one-dimensional case, we show the existence of a solution whose profile and average speed are not convergent. In the higher-dimensional case, we show the existence of expanding fronts with arbitrarily prescribed profiles. We also show the existence of irregularly expanding fronts whose profile varies in time. Proofs are based on some estimate of the difference of two distinct solutions and a comparison technique. Dedicated to Professor Pavol Brunovsky on his 70th birthday.     

Existence of many ergodic absolutely continuous invariant measures for piecewise-expandingC 2 chaotic transformations in ℝ2 on a fixed number of partitions

Let Ω be a region in ℝⁿ and letp = P_i ) _i ^1m , be a partition ofΩ into a finite number of closed subsets having piecewise C² boundaries of finite(n - 1 )dimensional measure. Let τ:Ω→Ω be piecewise C² onP where, τ_i = τ|p_i is aC ² diffeomorphism onto its image, and expanding in the sense that there exists α > 1 such that for anyi = 1, 2,...,m ‖Dτ_i ^-1 ‖ < α^-1, where Dτ_i ^-1 is the derivative matrixτ _i ^- 1 and |‖·‖ is the Euclidean matrix norm. By means of an example, we will show that the simple bound of one-dimensional dynamics cannot be generalized to higher dimensions. In fact, we will construct a piecewise expanding C² transformation on a fixed partition with a finite number of elements in ℝ², but which has an arbitrarily large number of ergodic, absolutely continuous invariant measures     

Cyclic reduction and FACR methods for piecewise hermite bicubic orthogonal spline collocation

Cyclic reduction and Fourier analysis-cyclic reduction (FACR) methods are presented for the solution of the linear systems which arise when orthogonal spline collocation with piecewise Hermite bicubics is applied to boundary value problems for certain separable partial differential equations on a rectangle. On anN×N uniform partition, the cyclic reduction and Fourier analysis-cyclic reduction methods requireO(N ²log₂ N) andO(N ²log₂log₂ N) arithmetic operations, respectively.     

Graphs with Special Arcs and Cryptography

A combinatorial method of encryption with a similarity to the classical scheme of linear coding has been suggested by the author. The general idea is to treat vertices of a graph as messages and arcs of a certain length as encryption tools. We will study the quality of such an encryption in the case of graphs of high girth by comparing the probability to guess the message, (vertex) at random with the probability of breaking the key, i.e. guessing the encoding arc. In fact, the quality is good for graphs which are close to the Erdös bound, defined by the Even Cycle Theorem.In the case of parallelotopic graphs, there is a uniform way to match arcs with strings in a certain alphabet. Among parallelotopic graphs we distinguish linguistic graphs of affine type whose vertices (messages) and arcs (encoding tools) both could be naturally identified with vectors over the GF(q), and neighbors of the vertex defined by a system of linear equations. We will discuss families of linguistic and parallelotopic graphs of increasing girth as the source for assymmetric cryptographic functions and related open key algorithms.Several constructions of families of linguistic graphs of high girth with good quality, complexity and expansion coefficients will be considered. Some of those constructions have been obtained via group-theoretical and geometrical techniques.     

A new algorithm for fixed design regression and denoising

In this paper, we present a new algorithm to estimate a regression function in a fixed design regression model, by piecewise (standard and trigonometric) polynomials computed with an automatic choice of the knots of the subdivision and of the degrees of the polynomials on each sub-interval. First we give the theoretical background underlying the method: the theoretical performances of our penalized least-squares estimator are based on non-asymptotic evaluations of a mean-square type risk. Then we explain how the algorithm is built and possibly accelerated (to face the case when the number of observations is great), how the penalty term is chosen and why it contains some constants requiring an empirical calibration. Lastly, a comparison with some well-known or recent wavelet methods is made: this brings out that our algorithm behaves in a very competitive way in term of denoising and of compression.     

分段函数的分类及分离型分段函数与初等函数之间的关系

将分段函数划分为连结型分段函数 ,分离型分段函数和它们的组合形式三种类型 ,得到了分离型分段函数是初等函数的充分必要条件 ,完整地解决了分离型分段函数与初等函数之间的关系 ,并且给出了初等函数在其任一截取集上的限制函数 (截取函数 )仍然是初等函数的结果     

对薄层柱壳爆炸膨胀断裂过程的研究

 本文提出了一个用于描述动态破坏发展过程的损伤度函数。从这个损伤度函数出发,把材料特征性方程取为强化粘塑性本构方程形式,导出了薄层柱壳爆炸膨胀运动在两种近似下（恒定膨胀速度近似合恒定应变速率近似）断裂判据的解析表达式。结果分析表明,在上述条件下,存在着一个动态断裂“塑性峰”,在这个峰值条件的应变率下,柱壳出现贯穿断裂时刻的应变最大。以软钢为算例,本断裂判据可以比较好地解释Иванов和陈大年等给出的实验结果。这时,动态断裂“塑性峰”对应的应变率为4×10⁴ s^-1,相应的应变约为60%~80%。     

Determination of the optimal initial function and the parameters for nonlinear time-delay systems

This paper deals with dynamic systems described by nonlinear differential-difference equations of retarded type. The problem considered is to determine the initial function and certain system parameters which minimize a given cost functional. A computational method is presented and some convergence results are given. Numerical examples of linear and nonlinear systems are also included.     

On Bahadur asymptotic efficiency in a semiparametric regression model

ＯＮＢＡＨＡＤＵＲＡＳＹＭＰＴＯＴＩＣＥＦＦＩＣＩＥＮＣＹＩＮＡＳＥＭＩＰＡＲＡＭＥＴＲＩＣＲＥＧＲＥＳＳＩＯＮＭＯＤＥＬＬＩＡＮＧＨＵＡ（梁华）;ＣＨＥＮＧＰＩＮＧ（成平）（ＩｎｓｔｉｔｕｔｅｏｆＳｙｓｔｅｍｓＳｃｉｅｎｃｅ,ｔｈｅＣｈｉｎｅｓｅＡ...